Bounding Reflection Length in an Affine Coxeter Group
نویسنده
چکیده
In any Coxeter group, the conjugates of elements in the standard minimal generating set are called reflections and the minimal number of reflections needed to factor a particular element is called its reflection length. In this article we prove that the reflection length function on an affine Coxeter group has a uniform upper bound. More precisely we prove that the reflection length function on an affine Coxeter group that naturally acts faithfully and cocompactly on R is bounded above by 2n and we also show that this bound is optimal. Conjecturally, spherical and affine Coxeter groups are the only Coxeter groups with a uniform bound on reflection length. Every Coxeter group W has two natural generating sets: the set S used in its standard presentation and the set R of reflections formed by collecting all conjugates of the elements in S. The first generating set leads to the standard length function `S : W → N and the second is used to define the reflection length function `R : W → N. When W is finite, both length functions are uniformly bounded for trivial reasons and are fairly well understood. On the other hand, when S is infinite, i.e., when W has infinite rank, it is easy to show that both length functions are unbounded by considering products of elements in S. Thus, we restrict our attention to infinite Coxeter groups of finite rank. For these Coxeter groups the function `S is always unbounded because there are only finitely many group elements of a given length as a consequence of the fact that S is finite. Our main result is that `R remains bounded for affine Coxeter groups and we provide an explicit optimal upper bound. Theorem A (Explicit affine upper bounds). If W is an affine Coxeter group that naturally acts faithfully and cocompactly on R then every Date: May 19, 2011. Work of McCammond partially supported by an NSF grant. Work of Petersen partially supported by an NSA Young Investigator grant. 1For finite W these generating sets and length functions exhibit an interesting duality: the maximum value of `S is |R| and the maximum value of `R is |S|. See [1] for further details and for additional illustrations of this phenomenon.
منابع مشابه
Co-growth of Parabolic Subgroups of Coxeter Groups
In this article, we consider infinite, non-affine Coxeter groups. These are known to be of exponential growth. We consider the subsets of minimal length coset representatives of parabolic subgroups and show that these sets also have exponential growth. This is achieved by constructing a reflection subgroup of our Coxeter group which is isomorphic to the universal Coxeter group on three generato...
متن کاملCoxeter matroid polytopes
If ∆ is a polytope in real affine space, each edge of ∆ determines a reflection in the perpendicular bisector of the edge. The exchange group W (∆) is the group generated by these reflections, and ∆ is a (Coxeter) matroid polytope if this group is finite. This simple concept of matroid polytope turns out to be an equivalent way to define Coxeter matroids. The GelfandSerganova Theorem and the st...
متن کاملA new formula for weight multiplicities and characters
Let V0, (, ) be the real Euclidean space spanned by the root system R0 of g and let V be the space of affine linear functions on V0. We shall identify V with Rδ ⊕ V0 via the pairing (rδ + x, y) = r + (x, y) for r ∈ R, x, y ∈ V0. The dual affine root system is R = {mδ + α | m ∈ Z, α ∈ R0} ⊆ V where α ∨ means 2α (α,α) as usual. Fix a positive subsystem R + 0 ⊆ R0 with base {α1, · · · , αn} and le...
متن کاملNovel Kac-Moody-type affine extensions of non-crystallographic Coxeter groups
Motivated by recent results in mathematical virology, we present novel asymmetric Z[τ]-integer-valued affine extensions of the non-crystallographic Coxeter groups H2, H3 and H4 derived in a Kac-Moody-type formalism. In particular, we show that the affine reflection planes which extend the Coxeter group H3 generate (twist) translations along 2-, 3and 5-fold axes of icosahedral symmetry, and we c...
متن کاملOn Coxeter Diagrams of complex reflection groups
We study complex Coxeter diagrams of some unitary reflection groups. Using solely the combinatorics of diagrams, we give a new proof of the classification of root lattices defined over E = Z[e2πi/3]: there are only four such lattices, namely, the E–lattices whose real forms are A2, D4, E6 and E8. Next, we address the issue of characterizing the diagrams for unitary reflection groups, a question...
متن کامل